MASTER  COPY 


KEEP  THIS  COPY  FOR  REPRODUCTION  PURPOSES 


AD-A244  721 


TATION  PAGE  ‘ 


Form  Approved  ^ 
0MB  No.  0704-0188/ 


ft  I  KAiif  af  rtanwf  ii^fttirinwy  th»  ttmm  Itsr  r»wia>A.m^ 

•wtng  th«  cot)«ction  oi  information.  Scr>d  commenu  rc^rOtn^  this  burdon  estimate  or  any  other  asp^  of Ims  j 
oen.  to  washir^on  Headquarters  Services.  Directorate  for  information  Operations  and  Reports.  121S  TbCersoy 
Ke  of  Management  and  Budqet.  Paperwork  Reduction  Proiect  (0704-01M).  Washington.  DC  20S03 


LOATf,  3.  REPORT  TYPE  AND  OATES  COVERED 

sept.  56,  1991  1  88  -  31  J„1  91 


4.  TITLE  AND  SUBTITLE 


Some  Problems  in  Density  Estimation,  Modeling 
and  Time  Series  Analysis 


6.  AUTHORCS) 


5.  FUNDING  NUMBERS 


DAAL-03-88-K-0131 


James  R.  Thompson 


DTJC 


ERFORMING  ORGANIZATION 
PORT  NUMBER 


’^opartment  of  Stati: 
ice  University 
ouston,  Texas  7725 


9.  SPONSORING /MONITORING  AGENCY  NAME(S)  AND  ADORESS(ES) 

U.  S.  Army  Research  Office 
P.  0.  Box  12211 

Research  Triangle  Park,  NC  27709-2211 


10.  SPONSORING /MONITORING 
AGENCY  REPORT  NUMBER 


11.  SUPPLEMENTARY  NOTES 

The  view,  opinions  and/or  findings  contained  In  this  report  are  those  of  the 
author(s)  and  should  not  be  construed  as  an  official  Department  of  the  Army 
position,  policy,  or  decision,  unless  so  designated  by  other  documentation. 


124.  DISTRIBUTION /AVAILABILITY  STATEMENT  12b.  DISTRIBUTION  CODE 

Approved  for  public  release;  distribution  unlimited. 


13.  ABSTRACT  (Meximum  200  words) 

Two  books  and  22  articles  were  produced  under  sponsorship  of 
DAAL-03-88-K-01 31 .  Work  in  density  estimation  resampling  has 
been  carried  out  with  Dr.  Malcolm  Taylor  of  BRL.  Simulation 
based  estimation  has  been  applied  to  problems  ranging  from 
marketing  to  oncology.  Two  doctoral  dissertations  were  written 
on  the  subject  of  nonparametric  regression.  The  effects  of  more 
active  public  health  intervention  to  halt  the  AIDS  epidemic  were 
considered.  New  algorithms  for  density  estimation  in  several 
dimensions  were  developed.  The  estimation  of  the  parameters 
characterizing  a  time  series  was  pursued  using  both  frequency  and 
time  domain  techniques.  The  possibility  that  chaos  is  an  artifact 
of  inappropriate  modeling  was  investigated. 


IS.  NUMBER  OF  PAGES 


IS.  PRICE  CODE 


17.  SECURITY  CLASSIFICATION  118.  SECURITY  CLASSIFICATION  119.  SECURITY  CLASSIFICATION  I  20.  LIMITATION  OF  ABSTRACT 

OF  REPORT  I  OF  THIS  PAGE  I  OF  ABSTRAa  I 


UNCLASSIFIED 


MSN  7540-01-280-5500 


UNCLASSIFIED 


UNCLASSIFIED 


Standard  Form  298  (Rev  2-89) 

^rMcriM  by  ANSI  Std  239- It 

2n-l02 


FINAL  REPORT 


Some  Problems  in  Density  Estimation,  Modeling,  and  Time  Series  Analysis 


CONTRACT  OR  GRANT  NUMBER:  DAAL-03-88-K-0131 


AUTHOR  OF  REPORT:  James  R.  Thompson 


Department  of  Statistics,  Rice  University,  Houston,  Texas  77251-1892 


Accesion  For 

NT'S  CRA&I 
DUC  TA3 

UiiSi'.i.ou.  ccj 

Jut-tif  cet  o'l 


By . 

Dist.ib’itiy.i/ 


Outline  of  Results 


Time  series  analysis.  Chiu  created  an  algorithm  for  computing  the  parameters  of  an 
ARMA  time  series  model  in  which  the  order  of  work  is  linear.  Also,  he  developed  a 
test  for  the  periodic  components  in  a  time  series.  [1]  -  [5]. 

Ensor  developed  computationally  efficient  iterative  algorithms  for  estimating  the 
parameters  of  an  autoregressive  process.  [6]. 

Nonparametric  density  estimation.  Scott  developed  algorithms  for  estimation  of  den¬ 
sities  in  multivariate  situations.  He  further  developed  software  for  the  practical  utiliza¬ 
tion  of  these  algorithms  by  various  graphical  displays.  Cross-validation  algorithms 
have  been  an  integral  part  of  his  work.  [8],  [10]  -  [15].  He  is  completing  work  on  a 
book  dealing  with  techniques  for  density  estimation  in  which  the  higher  dimensional 
case  is  emphasized. 

Thompson  has  considered  nonparametric  density  estimation  as  an  exploratory  device. 
He  has  noted  how  the  problem  of  finding  modes  can  actually  become  easier  as  the 
dimensionality  of  a  data  set  increases,  if  appropriate  mean  update  algorithms  are 
employed.  [21]. 

Nonparametric  Regression  and  Hazard  Function  Estimation.  Ferdie  Wang  wrote  a 
doctoral  dissertation  developing  new  software  technology  for  nonparametric  regression. 
[24]. 

Roland  Sanchez  wrote  a  doctoral  dissertation  in  which  a  nonparametric  regression 
algorithm  is  developed  for  the  short  term  forecasting  of  ozone  levels.  [9]. 

Nonparametric  regression  and  hazard  function  estimation  have  been  considered  by 
Thompson  as  exploratory  devices  leading  to  the  construction  of  explanatory  models. 
The  empirical  smooths  of  Tukey  are  related  to  other  nonparametric  regression  tech¬ 
niques.  Thompson  shows  how  hazard  estimation  from  data  sets  from  the  Sixteenth 
Century  to  the  present  can  be  used  to  obtain  insights  and,  frequently,  models  of  the 
generating  mechanism  of  these  data  sets.  [21]. 

Resampling  Strategies.  Malcolm  Taylor  of  BRL  continues  his  joint  work  with 
Thompson  on  nonparametric  density  estimation  motivated  alternatives  to  the  bootstrap. 
They  have  shown  how  the  granularity  pathologies  associated  with  the  bootstrap  can 
easily  be  overcome  with  the  fundamentally  different  (from  the  bootstrap)  SIMDAT 
algorithm.  [16]. 

Simulation  Based  Estimation.  Detailed  implementations  of  the  SIMEST  algorithm  are 
presented  by  Atkinson,  Brown  and  Thompson.  [18].  An  invited  address  to  the  Sesqui- 
centennial  Meeting  of  the  ASA  on  the  subject  of  SIMEST  was  given  by  Thomp¬ 
son.  [20].  Ensor  and  Bridges  have  worked  with  Thompson  in  using  SIMEST  for  the 
estimation  of  the  parameters  of  a  stochastic  process  characterizing  the  appearance  and 
disappearance  of  hardware  in  the  personal  computer  market.  [7].  The  parallelization  of 
the  SIMEST  algorithm  has  been  implemented  by  Stivers,  Ensor  and  Thompson  on  a 
LEVCO  transputer  desktop  system  [23].  For  the  simulation  based  strategies  considered. 


the  16  transputer  LEVCO  works  at  roughly  one-third  the  speed  of  a  processor  on  a 
CRAY  XMP,  even  though  the  latter  machine  costs  roughly  200  times  as  much. 

Modeling.  Stivers  and  Ensor  have  worked  with  Thompson  to  examine  his  conjecture 
that  “chaos”  is  generally  an  artifact  caused  by  using  deterministic  models  to  model 
stochastic  phenomena.  They  demonstrate  how  the  chaos  phenomenon  disappears  in  two 
of  the  classical  models  of  Lorenz  when  a  tiny  amount  of  noise  is  added.  [23]. 

The  possibility  that  closings  of  the  gay  bathhouses  in  the  United  States  might  have 
stopped  the  AIDS  epidemic  early  on  is  considered.  [17],  [19].  Thompson  and  Go  have 
considered  what  benefits  might  yet  be  available  if  public  health  intervention  in  the 
form  of  bathhouse  closings  was  employed  in  the  United  States.  It  appears  that  as  long 
as  the  fraction  of  HTV  infectives  in  the  high  risk  population  is  below  40%  such  clos¬ 
ings  would  lower  significantly  the  number  of  fatalities  from  AIDS.  They  have  also 
considered  the  possibly  negative  effects  (on  the  epidemic)  of  the  use  of  AZT  therapy. 
[22]. 
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